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ALMOST  ISOMETRIES  OF  BALLS 


EVA  MATOUSKOVA 


Abstract.  Let  /  be  a  bi-Lipschitz  mapping  of  the  Euclidean  ball 
B-gn  into  ii  with  both  Lipschitz  constants  close  to  one.  We  inves¬ 
tigate  the  shape  of  /(-Br»).  We  give  examples  of  such  a  mapping 
/,  which  has  the  Lipschitz  constants  arbitrarily  close  to  one  and 
at  the  same  time  has  in  the  supremum  norm  the  distance  at  least 
one  from  every  isometry  of  R" . 


1.  Introduction 

By  the  classical  theorem  of  Mazur  and  Ulam,  every  surjective  isom¬ 
etry  /  of  two  Banach  spaces  A  and  Y  is  affine.  There  are  various 
possibilities  how  to  slightly  relax  the  isometry  condition  on  /  and  still 
ask  if  /  can  be  well  approximated  by  an  affine  mapping  (see  [BL]  for 
an  exposition  and  literature  on  this  subject).  Here  we  will  consider  the 
case  when  both  X  and  Y  are  Euclidean  spaces  and  /  :  B\  — *  Y  is  a 
bi-Lipschitz  mapping  with  both  Lipschitz  constants  1  +  £  for  some 
0  <  £  <  1  (for  exact  definitions  of  an  e- rigid  mapping ,  or  of  an 
£-  quasi-isometry  see  Section  2).  If  dim  A  =  dim  Y  =  n,  then  by 
a  result  of  F.  John  [J],  there  is  an  isometry  T  :  X  — >■  Y  so  that 
||  f(x)  —T(x)\\  <  cni£  for  x  G  Bx,  where  c  is  an  absolute  constant.  The 
estimation  of  the  approximation  error  o  (n,  e)  was  improved  by  Vestfrid 
[Ve]  to  a(n,e)  <  cn^e.  He  proved  also  that  in  the  general  case  when 
n  =  dim  A  <  dim  Y  the  approximation  error  is  at  most  cn^^/e.  (If 
dim  A  <  dim  Y .  the  order  of  magnitude  of  the  error  has  to  be  at  least 
y/i.  To  see  this,  it  is  enough  to  take  the  mapping  /  :  [—  1, 1]  — *  M2  de¬ 
fined  by  fit)  =  (t,  0)  if  t  G  [—1,  0]  and  fit)  =  (t,  tyfe)  if  t  G  [0, 1].  This 
mapping  is  £-rigid  and  its  distance  from  any  affine  mapping  T  :  M  — *  M2 
is  at  least  -y/e/8.) 

In  Section  4  we  give  examples  which  show  that  the  approximation 
error  really  does  depend  on  the  dimension  of  A,  answering  thus  a 
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question  in  [BL].  For  example,  for  any  e  >  0  we  construct  an  e-quasi¬ 
isometry  /  :  B^n  — *  Mn  (n  is  about  exp  7)  such  that  f(BRn/2)  contains 
an  orthonormal  basis  of  K".  This  /  has  the  distance  at  least  l/y/2 
from  every  affine  mapping  of  R".  Consequently,  if  we  wish  to  write  the 
approximation  error  in  the  form  a(n,e)  =  < p(n)e ,  then  1 p{n)  >  clogn 
for  some  constant  c  >  0. 

This  is  very  much  unlike  the  situation  when  both  X  and  Y  are 
Banach  spaces  of  continuous  functions  on  some  compact  metric  spaces. 
Here,  by  a  result  of  Lovblom  [Lo],  an  e-rigid  mapping  of  Bx  into  Y 
can  be  approximated  on  (1  —  8s)  Bx  by  an  isometry  within  an  error  of 
8e. 

We  also  investigate  the  shape  of  f(Bym),  if  /  is  an  e-rigid  mapping.  In 
Proposition  3.1  and  Proposition  3.2  an  easy  application  of  the  theorem 
of  Borsuk  and  Ulam  shows  that  /  can  not  “squeeze”  By,,,,  close  to  a 
space  of  dimension  less  than  n:  if  Y  is  an  affine  space  with  dimY  <  n 
then  f  ( Byyn )  is  not  contained  in  Y  +  B( 0, 1  —  4^/e).  In  Proposition  3.4 
we  show  a  counterpart  to  Proposition  3.1:  the  convex  hull  I\  of  an 
e-rigid  image  of  B«n  can  not  fill  up  too  much  of  .Br™  if  n  <  m. 

If  Z  is  a  closed  linear  subspace  of  a  Hilbert  space  //,  we  denote  by 
Pz  the  orthogonal  projection  on  Z.  By  Bx{x,r )  we  denote  the  closed 
ball  with  the  center  at  x  and  radius  r  in  the  Banach  space  X ;  fF^(a;,r) 
is  the  open  ball.  By  Sx{x,  r )  we  denote  the  corresponding  sphere.  The 
unit  ball  with  the  center  at  zero  is  denoted  by  Bx ■  We  reserve  the 
notation  By,,,  and  Sy„  for  the  Euclidean  ball  and  sphere.  By  ey, ...  ,en 
we  denote  the  standard  orthonormal  basis  of  M" .  By  c, ci,C2,. . .  we 
denote  absolute  constants,  which  may  have  different  values  even  in  the 
same  formula. 


2.  Preliminaries 


Let  /  be  a  mapping  from  an  open  subset  U  of  a  Banach  space  X 
into  a  Banach  space  Y.  The  local  distortion  of  distances  by  /  can  be 
measured  by  the  functions 


D+f(x)  =  limsup 

y^x 

D~  f(x)  =  liminf  ■ 

yX-x 


II fiy)  ~  /(g) II 
\\y~x\\ 

II fiy)  -  fix) II 
\\y-x\\ 
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The  following  class  of  almost  isometric  mappings  was  introduced  by 
F.  John  [,J]  (see  [BL]  for  many  of  their  properties). 
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Definition  2.1.  Let  e  >  0.  A  mapping  /  from  an  open  subset  U  of  a 
Banach  space  X  into  a  Banach  space  Y  is  called  an  e -quasi-isometry  if 
it  satisfies  the  following  two  conditions 

(i)  /  is  a  local  homeomorphism;  i.e.  every  point  x  G  U  has  an 
open  neighborhood  V  such  that  /  is  a  homeomorphism  of  V 
onto  an  open  subset  of  Y. 

(ii)  /  satisfies  (1  +  e)-1  <  D~  f(x)  <  D+ f(x)  <  1  +  e  for  every 
xeU. 

We  will  mostly  work  simply  with  bi-Lipschitz  mappings  which  have 
the  Lipschitz  constants  close  to  one: 

Definition  2.2.  Let  e  >  0.  A  mapping  /  from  a  subset  A  of  a  Banach 
space  X  into  a  Banach  space  Y  is  called  e-rigid  if  (1  +  e)_1||:r  —  y ||  < 
II  f(x)  -  f(y) ||  <  (1  +  e)||x  -y\\  for  all  x,y  e  A. 

We  will  usually  assume  that  0  e  A  and  /( 0)  =  0.  Also,  we  will 
often  use  the  trivial  observation  that  1  —  e  <  (1  +  e)-1  <  1  —  e/2  for 
0  <  e  <  1. 

If  U  CR"  is  open  and  /  :  U  — »  Mn  is  £-rigid  then  by  the  invariance 
of  domains  /  is  an  £-quasi-isometry  (the  invariance  of  domains  says 
that  if  V  C  Mn  is  homeomorphic  to  an  open  set  U  C  Mn,  then  V 
itself  is  open  in  Mra  ).  The  other  way  round,  if  X,  Y  are  Banach  spaces 
and  /  :  B^c(x,r)  — »  Y  is  an  £-quasi- isometry  then  /  is  e-rigid  on 
Bx{x,r/(  1  +  e)2)  and  f(Bx(x,r ))  D  BY(f(x),r/(  1  +  e))  (see  e.g.  [BL], 
p.  345). 

It  is  an  elementary,  but  useful  fact  that  e-rigid  mappings  almost 
preserve  angles  (see  e.g.  [BL],  p.  349). 

Lemma  2.3.  Let  X  be  a  Hilbert  space,  0<e<l,  OGicI,  and  let 
f  :  A  — >  X  be  e-rigid  and  such  that  /( 0)  =  0.  Then 

I (f(x),f(y))  -  (x,y) |  <  \e(\\x  -  y\\2  +  \\x\\2  +  \\y\\2) 
for  all  x,y  e  A. 

Proof.  Since  /  is  e-rigid,  |||/(x)  —  f(y) ||2  —  ||a;  —  y\\2\  <  3e||x  —  y\\ 2  for 
x,y  G  A.  Hence 


^-?/ii2i  +  iii/(^)ii2-bii2i  +  iii/(?/)ii2-ii?/ir 


2| (f{x),f{y))  -  (x,y)\ 

<\mx)-m\\2- 
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The  following  lemma  states  that  e-rigid  mappings  almost  preserve 
linearity  for  convex  combinations.  It  is  derived  in  [Ve]  from  a  result  of 
[Za]. 

Lemma  2.4.  Let  X  be  a  Hilbert  space,  A  C  X  be  convex,  f  :  A  -A  X 
e-rigid.  Then  for  any  x\, . . . ,  xn  E  A,  A,  >  0,  EI=s i  xi  =  1  it  holds 

n  n 

||/(yi  Kxj)  -  Y  kf(xj)\\  <  V2  ■  \fe  max  \\xi  -  Xj\\. 

»= 1  i=\ 

This  means  in  particular,  that  e-rigid  mappings  of  convex  sets  almost 
preserve  the  mid-points  of  line  segments:  || f(\(x  +  y))  —  \ (f(x)  + 
f(y))\\  <  V2y/e\\x-y\\  for  x,y  G  A. 

Assume  now  that  /  is  an  e-rigid  mapping  of  a  convex  symmetric 
set  A  and  /( 0)  =  0.  Then  /  is  almost  antipodal;  that  is,  ||/(x)  + 
f{—x) ||  <  4V2^b||  for  x  E  A.  Consequently,  if  A,  G  M  are  such  that 
E"=i  I  Ai|  =  1,  then 

n  n 

Wft^XiXi)  -J2Xif(Xi)\\ 

i— 1  i— 1 

n  n 

<  |Ai|(xi  •  sgn A*))  -  \Mf(xi  ■  sgn Ai)|| 

i— 1  i— 1 

n  n 

a)  +nE  I Xi I  f(.xi  '  sgn  Aj)  y^Aj/(xj)|| 

i=  1  i= 1 

n 

<  V2  ■  \/ediam  A  +  E  |Ai|||/(xi  •  sgn  A,)  -  f(xi)  ■  sgn  A|| 

i— 1 

<  V2  ■  \/ediam  A  +  4v^2  •  \fe  max  1 1  1 1 

<  3v/2v/e:diam  A. 

This  means  that  the  image  of  a  convex  symmetric  set  by  an  e-rigid 
mapping  is  again  almost  convex  and  almost  symmetric. 

Quasi-isometries  preserve  the  mid-points  of  line  segments  with  a 
smaller  error  ce,  instead  of  c:Qe  for  the  e-rigid  mappings.  The  following 
lemma  appears  in  [Ve]  in  a  more  general  setting  (/  is  a  quasi-isometry 
between  two  Banach  spaces),  and  with  a  rather  involved  proof.  As  we 
will  use  it  only  for  quasi- isometries  of  Hilbert  spaces,  we  provide  here 
an  elementary  proof  of  this  case. 

Lemma  2.5.  Let  0  <  a  <  1.  There  exists  ea  >  0  wit  the  following 
property.  Let  X  be  a  Hilbert  space,  and  let  f  :  0, 1  +  a)  — >  X  be  an 
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v 


/  "}< 

— y  / 

f(x)+fLv) 

2  : 

/O)  \ 

zh  °/f 

’X/'/fc?l  •(!  +  «) 


Figure  1.  Illustration  to  the  proof  of  Lemma  2.5. 


e- quasi-isometry  for  some  0  <  e  <  ea.  Then 

H/(£±»)  -  <  ffi  .  e\\x  -  a|| 

for  x,y  G  Bx. 


Proof.  Let  0  <  ea  <  |  be  such  that 

(2)  1  +  e  +  f  <  (l  +  a)/(l  +  e)3 

for  0  <  e  <  ea.  By  Theorem  14.7  of  [BL], 

(i)  /  is  e-rigid  on  T>  Bx,  and 

(M)  /(^)3B[/(«),^). 

Let  x,y  G  Bx  be  given.  Let  2:  be  the  orthogonal  projection  of  /(^^) 
on  the  line  defined  by  /(a?)  and  f(y).  Since  /(£^)  G  B(f(x),  (1  + 

e))n5(/(?/),^i(1  +  e)), 


2:  — 


f(A+f(y) 


Ip— i/ll 


<  2 


< 


(1  +  e)  -  ll/W~/(;y)l1 

(!  +  e-  rb)  <  £lla;-?/ll- 


(3) 

—  2  V  '  °  l+£/ 

Assume  2  7^  /(b^)>  we  will  estimate  ||2  —  /(b^)ll-  To  this  end  define 


v  =  z  +  --(fC-¥)-z) 


\x~y\\ 


ll/(£b)-^l 


From  (3)  it  follows  that  2  G  con v  {f(x),  f(y)}.  Since  f(x),f(y)  G 
B(/(0),  1  +  e)  we  get  by  (2)  and  (ii)  that  v  G  Conse¬ 
quently,  /  is  an  e-rigid  mapping  of  the  set  A  =  {x,  y ,  /_1(2),  /-1(n)} 

As  we  are  interested  only  in  estimating  of  distances  of  points  in  the  set 
f(A),  we  can  by  translation  of  A  and  of  f(A)  assume  that  0  =  2  = 

1  (2) •  Then,  clearly,  ||/(x)||  <  || f(x)  -  f(y) ||  <  (1  +  e)\\x  -  y\\  and 
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||w  -  f{x) ||  <  \\x-y\\{*  +  (1  +  £))•  Since  (v,f{x))  =  ( v,f(y ))  =  0,  by 
Lemma  2.3 

\(f-\v),x)\  <  |£(||/(x)||2  +  HI2  +  ||/(z)  -  nil2)  <  6e||x  -  y\\\ 

and,  similarly,  \(f~1(v),y)\  <  6e||a;  —  y\\2.  Hence  |(/_1(n),  ^-)  \  < 
Qe\\x  —  y ||2,  and  again  by  Lemma  2.3 

i(«,/(5?)>i<Kr1(o),5?>i 

+  |E(iir1(i>)ii2  +  iiE?ii2  +  nr1w-E?ii2) 

<  Cellar  -  yf  +  |£  •  2(||/-»||2  +  ||^||2  +  ||/-‘(«)||  •  ||=±*||) 

<  6e||x  -  y\\ 2  +  3e||x  -  ?/||2((l  +  e)2a2/16  +  (1  +  e)4  +  (1  +  e)3a/4) 

<  16e||x  -  y\\2. 


By  the  definition  of  v 

ll/(5?)ll  =  (o./C^OH-pia  <  16e||i-!/l|2'!'|p=i3|  <  “-Hlz-t/ll, 

and  by  (3) 

ll/(^)  -  &!+ZM||  <  ||z  -  /M±M||  +  ||/(£±n)  -  z||  <  f  £||x  -  „||. 

□ 


Suppose  that  an  e-rigid  mapping  /  :  Bjgm.  — >  t2  is  well  approximated 
by  an  affine  mapping.  Then  /  is  well  approximated  by  an  isometry. 
This  statement  is  used  several  times  in  [Ve] ;  for  an  easy  reference  we 
state  it  as  a  lemma. 

Lemma  2.6.  Let  e  >  0,  a  >  0  be  such  that  a  +  e  <  1.  Let  f  :  Bjgm  — *  £2 
be  e-rigid  and  T  :  Mra  — *  l2  linear  such  that  ||  f(x)  —T(x)  ||  <  a  for  all 
x  e  Bjgm .  Then  there  exists  an  isometry  Mn  — *  i2  so  that  ||  f(x)  — 
S'(a;)||  <  e  +  2a  for  all  x  E  B^n . 

Proof.  Let  u\,...,un  be  an  orthonormal  basis  of  Mn,  V\, . . .  ,vm  an 
orthonormal  basis  of  T(lRra)  and  Ai  >  A2  >  •  •  •  >  Am  >  0  so  that 
T(ui)  =  A iVi  for  i  =  1 , ,m  and  T(uf)  =  0  and  \  =  0  for  i  >  m. 
Then 

\  =  \\T{ui)\\  <  ||/(ui)||  +  a  <  f  +  £  +  a  and 

At  =  ||T(ui)||  >  ||/(«0ll  -  a>f-e-a, 

hence  f  +  e  +  a>Ai>A2>--->Ara>l  —  £  —  a  >  0;  in  particular, 
m  =  n.  Define  S  by  S(un)  =  vn.  Then  US'— T||  =  max^p  |1  —  A* |  < 
a  +  e,  and  the  lemma  follows  from  the  triangle  inequality.  □ 
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l-4v/e) 


Figure  2.  Illustration  to  the  proof  of  Proposition  3.1. 


3.  e-RIGID  MAPPINGS  AND  LINEAR  SUBSPACES 


Let  X  be  a  Banach  space  and  A  C  X\  let  k  €  N.  Recall,  that  the 
Kolmogorov  A:- diameter  dk(A,  X)  of  A  expresses  how  well  can  A  be 
approximated  by  /.-dimensional  subspaces  of  X : 


dk{A,X)  =  inf  sup  inf  \\x  -  y  ||, 

xk  xeA  y€xk 


the  left-most  infimum  being  taken  over  all  fc-dimensional  subspaces  Xk 
of  X.  The  sum  of  a  linear  subspace  and  of  a  ball  is  a  convex  set,  hence 
dk{A,  X)  =  dk (conv  A,  X )  (for  other  properties  of  the  Kolmogorov  di¬ 
ameter  see  e.g.  [Pi]). 

First  we  observe  that  an  e-rigid  mapping  /  can  not  squeeze  the  unit 
ball  of  a  /.'-dimensional  Hilbert  space  inside  of  a  small  neighborhood 
of  a  space  with  dimension  /  <  k.  We  will  actually  show  that  the 
Kolmogorov  /-diameter  of  is  almost  one. 


Proposition  3.1.  Let  0  <  e  <  1  and  f  :  n  ->  be  e-rigid,  /( 0)  = 
0.  Let  X  C  Rn,  Y  C  dimK  <  dimA.  Then  f{Bx)  is  not 

contained  in  Y  +  Btl( 0, 1  —  Ay/e). 


Proof.  Suppose  that 

f(Bx)cU:=Y  +  Bt2(0,l-4y/e). 

Assuming  this,  we  will  construct  a  continuous  antipodal  mapping  <3?  : 
Sx  — »  Y  such  that  4>(x)  /  0  for  all  x  (E  Sx,  which  will  contradict 
the  Borsuk-Ulam  theorem.  For  x  €  Sx  put  F{x )  =  £(/( x )  /(  x)) 
and  define  <E>  =  PY  o  F.  The  mapping  F  is  antipodal,  as  F(—x)  — 
j(/(—  x)  —  f{x))  =  —F(x),  hence  is  antipodal  as  well.  By  the  remark 
after  Lemma  2.4 

\\F(x)\\  -  ||/(a)  -  §(/(-*)  +  /(*))ll  >  ||/(*)||  -  2  A/e 

>  1  -  e  -  2\p2yfe  >  1  -  Ay/e. 


(4) 
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Since  U  is  convex  and  symmetric,  F(Sx)  C  U,  and 
(5)  ||Py(F(l))||>||F(l)||-(l-4v^). 

By  (4)  and  (5) 

||$(z)||  =  ||Py(F(x))||  >  1  —  Ay/e  —  (1  —  Ayfe)  =  0. 

□ 

The  midpoints  of  line  segments  are  for  e-quasi-isometries  by  Lemma  2.5 
preserved  with  the  error  ce  instead  just  Cyfe  as  it  was  for  e-rigid  map¬ 
pings.  This  enables  slightly  improve  Proposition  3.1;  the  proof  is  the 
same. 

Proposition  3.2.  Let  0  <  a  <  1.  There  exists  ea  >  0  with  the  follow¬ 
ing  property.  Let  f  :  B£„(  0, 1  -fa)  — *  Mra,  /( 0)  =  0  be  an  e-quasi  isom¬ 
etry  for  some  0  <  e  <  ea.  Suppose  X,Y  C  Rn  with  dim  Y  <  dim  Ah 
Then  f{Bx)  is  not  contained  inY  +  B\ r«(0,  1  —  ^  •  e). 

To  prove  a  counterpart  to  Proposition  3.1,  we  will  need  the  following 
version  of  the  theorem  of  Bartle  and  Graves. 

Theorem  3.3.  Let  X,  Y  be  Banach  spaces,  T  :  X  — >■  Y  continuous, 
linear  and  surjective  and  K  C  X  closed  and  convex.  Then  there  exists 
a  continuous  mapping  f  :  T(K)  — >  K  so  that  T(f(y))  =  y  for  all 
y  E  T(K).  Moreover,  if  K  is  symmetric,  f  can  be  chosen  so  that 

fly )  =  -f(-y)  f°r  al1  y  e  t{k). 

Proof.  (Sketch)  We  can  simply  follow  the  proof  in  ([BP],  p.  86).  Let  $ 
be  the  inverse  of  T  restricted  to  K.  Then  $  :  T(K)  -a  2x  is  a  complete 
convex  lower  semi-continuous  mapping.  By  Michael’s  theorem  $  ad¬ 
mits  a  continuous  selection  /.  If  K  is  moreover  symmetric,  we  replace 
M  by  !(/(/,)  /(  /,)).  □ 

Next  we  prove  that  the  convex  hull  K  of  an  e-rigid  image  of  a  k- 
dimensional  unit  ball  can  not  fill  up  too  much  of  an  /-dimensional  unit 
ball  if  /  >  k.  Namely,  the  maximal  inscribed  ball  of  the  projection 
Py(K)  onto  any  Y  with  dim  Y  =  /  >  k  has  radius  only  Cy/e.  No¬ 
tice  however,  that  this  does  not  mean  that  K  is  contained  in  a  small 
neighborhood  of  a  dimensional  space.  This  follows  from  Example  4.1. 

Proposition  3.4.  Let  0  <  e  <  |  and  f  :  Bjgm  — >■  £2  be  e-rigid, 
/( 0)  =  0.  Let  X  C  Y  C  £2  with  dim Y  =  dimX  +  1,  and 
K  =  sym conv  f(Bx) ■  Then  max{r  :  By (0,  r)  C  Py{K)}  <  30y/e. 

Proof.  Assume  that  By(0,30y/i)  C  Py(K).  As  in  the  proof  of  Propo¬ 
sition  3.1,  we  will  construct  under  this  assumption  a  continuous  an¬ 
tipodal  mapping  $  :  5^(0, 30-^/i)  — »  X  such  that  $(?/)  ^  0  for  all 
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y  G  5y(0,30Vi).  This  will  contradict  the  Borsuk-Ulam  theorem.  The 
mapping  /_1  :  f(Bx )  — *  X  is  (1  +  e)-Lipschitz;  by  the  theorem  of 
Kirszbraun  (see  e.g.  [BL],  p.  19)  it  can  be  extended  to  a  (1  +  e)- 
Lipschitz  mapping  p  :  £2  — >  X.  For  v  G  £2  put  F(v)  =  \{p{v)  —  p{—v))\ 
clearly,  F  is  antipodal.  Let  v  G  K.  By  (1),  there  exists  x  G  Bx  so  that 
II  f(x)  -  n||  <  6V2y/e.  Since  ||/(x)||  <  (1  +  e)||s||, 

ll^ll  >  (Ill’ll  —  6v/2v/£)(l  +  £)_1  >  §|M|  —  4^- 

By  the  definition  of  p  we  have  ||x  —  p(v)\\  <  (1  +  e)||  f(x)  —  u||,  hence 

M«)ll  >  IMI  -  (l  +  e)ll«  -  f(x) II 
(6)  >  fll^ll  -  13V2V^- 

By  Theorem  3.3,  there  exists  a  continuous  mapping  yj  :  Py{K)  -A  K 
such  that  Py(ip(y ))  =  y  and  ip(y)  =  —xf(—y)  for  all  y  G  Py(K). 
As  h  is  a  selection  from  the  inverse  of  an  orthogonal  projection,  it 
is  also  ||V’(l/)||  >  ||i/||.  Define  $  :  Py(K )  -A  X  by  <f>  =  p  o  ip.  Let 
y  G  iSy(0,30\/i)  C  Py(K).  Then  by  (6) 

.  \\${y)\\  =  >  lU(y)\\  - isV2y/e 

>|||i/||-13v/2v/^>0, 

and  this  contradicts  the  Borsuk-Ulam  theorem.  □ 

If  T  :  Mra  — *  £2  is  affine,  then,  clearly,  the  graph  of  T  is  contained  in 
an  n-dimensional  affine  subspace  of  Mra©£2-  If  some  /  :  By  — *  £2  is  well 
approximated  by  an  affine  mapping,  then  the  graph  of  /  is  contained 
in  a  small  neighborhood  of  an  n-dimensional  affine  subspace  of  M”  ©£2- 
In  Lemma  3.5  we  observe  that  the  converse  also  holds.  If  the  graph  of 
a  mapping  /  :  By,  — »  2 By  is  contained  in  a  small  neighborhood  of  an 
n-dimensional  affine  subspace  of  Mn  ©  £2,  then  /  is  well  approximated 
by  an  affine  mapping. 

Lemma  3.5.  Let  f  :  B\ r™  -a  £2  be  a  mapping  with  ||/(x)||  <  2  for 
x  G  By.  Suppose  there  is  an  n-dimensional  subspace  Z  C  Rn  ©£2  and 
0  <  5  <  |  such  that  the  graph  of  f  is  contained  in  Z  +  BiRne^2(0, 5). 
Then  there  is  a  linear  mapping  T  :  Mn  — >  £2  so  that  ||T(x)  —  f(x)  ||  <  75 
for  all  x  G  B\ Rn  . 

Proof.  Let  P  =  Py  be  the  orthogonal  projection  on  M" .  We  can 
assume  that  P  :  Z  — *  Mra  is  a  bijection;  this  can  be  achieved  by  an 
arbitrarily  small  perturbation  of  Z.  Put  S  =  P_1;  S  has  necessarily 
the  form  S(x)  =  (x,T(x))  with  T  linear.  Choose  orthonormal  bases 
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{ui, . . . ,  un}  of  Mn  and  {v^ , . . . ,  vn}  of  Z ,  so  that  T(ui )  =  A?;W?:  for  some 
Ai  >  •  •  •  >  Xn  >  0.  Choose  ?/  6  1"  so  that 

|  >  5  >  dist  (K, /(mO),  Z)  =  (Htti  —  y||2  +  || T(y)  -  /(« i)||2)i 

If  (z,ui)  <  |  for  some  z  G  Mn,  then  ||z  —  «i||  >  Hence  (y,ui)  > 
and 


I  >  l|T(y)  -  /(Mi)||  >  ||T(y)||  -  ||/(«i)||  >  A^,^)  -  2. 

This  implies  that  ||T||  =  Ai  <  5,  and  US'!)  <  6. 

Let  x  G  Bjgm-,  denote  F(x)  =  ( x,  f(x )).  For  y  =  P(Pz(F(x)))  it 
holds 

II*  -  v\\  =  II P(F(x))  -  P(S(y))\\  <  ||P||  •  ||F(®)  -  S(y)\\ 

=  \\F(x)-Pz(F(x))\\<6. 

Hence 

\\T(x)  -  f{x) ||  =  ||S(z)  -  F(z)||  <  \\S(x)  -  5(y)||  +  ||5(y)  -  F(z)|| 

<  \\S\\5  +  d  <  75. 


□ 


If  /  is  an  e  rigid  mapping,  then  by  an  elementary  computation 
(which  we  perform  below)  the  mapping  F(x)  =  -^(x,  f(x))  is  2e-rigid. 
Suppose  /  is  not  well  approximated  by  affine  mappings,  for  example, 
/( 0)  =  0  and  supxgB|Rii  ||  f(x)  —T(x)\\  >  5  >  0  for  all  linear  mappings  T. 
Then  by  Lemma  3.5,  the  Kolmogorov  n-diameter  of  F{B^r, )  is  large, 
namely  dn{F(BRn),£2)  >  5/7. 

Lemma  3.6.  Let  A  C  £2  and  f  :  A  — >■  £2  e-rigid  for  some  e  >  0.  Let 
K  >  0  and  F  :  A  -A  £2  be  the  mapping  which  gives  each  x  G  A  its 
image  in  the  graph  of  K  ■  f;  that  is,  F(x)  =  (x,  Kf(x))  (here  we  write 
£2  =  ^2  ©  ^2)-  Then  for  all  x,y  G  A 

{Vl  +  K2  -  £K)\\x  -  y\\  <  \\F{x)  -  F{y)\\  <  {Vl  +  K2  +  eK)\\x  -  y\\. 


Proof.  If  a;  7 -  y,  then 

\\F(x)  —  F(y)\\2 


\x~y  ||5 


=  1  +  K‘ 


II /(*)  -  f(y) IP 


\x-yf 


and 


Moreover 


ll/(*)  -  f(y)  IP 


(1  —  e)2  <  J v  1  j  <d+£)2. 

If  -  y|| 


Vl  +  K2-eK  <  y/l  +  K2{1  -  e)2  and  y/l  +  K2{l  +  e)2  <  Vl  +  K2+eK. 

□ 
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4.  A  QUASI-ISOMETRY  CAN  BE  FAR  FROM  ALL  ISOMETRIES 

Consider  the  following  example  by  F.  John  [J]  (see  also  [BL],  p. 
352).  Let  0  <  e  <  1.  The  mapping  h  of  the  unit  disc  2  onto 
itself  defined  in  the  polar  coordinates  by  h(r,<p )  =  (r,  cp  +  elogr)  for 
r  >  0  and  by  h( 0)  =  0  is  an  e-quasi-isometry;  it  actually  satisfies 
(1  +  e)-1^  -  y\\  <  \\h(x)  ~h(y)\\  <  (1  +  e)||x  -  y\\  for  all  x,y  G  BR 2.  If 
we  define  h  outside  of  the  unit  disc  by  h(x)  =  x,  the  above  inequality 
holds  for  all  x,y  G  R2.  This  can  be  seen  by  direct  checking;  also,  it 
follows  immediately  from  Lemma  2  of  [IP]  applied  to  both  h  and  the 
inverse  of  h.  In  the  supremum  norm,  h  can  be  well  approximated  by 
the  identity.  It  rotates  each  x  G  Bg 2  around  the  origin  by  an  angle 
£  log ( 1 1 m 1 1 ) ;  close  to  the  origin  this  changes  a  lot. 

We  will  use  h  to  construct  an  e-quasi-isometry  /  of  Bgn  onto  itself 
(n  is  about  exp  7)  so  that  the  image  of  Bjgm  nearly  contains  the  unit 
ball  B(2n.  As  any  affine  mapping  carries  R"  to  an  affine  subspace  of 
dimension  at  most  n,  the  mapping  /  can  not  be  well  approximated  by 
an  isometry. 

Theorem  4.1.  Let  0  <  e  <  1  be  given.  There  exists  n  G  N  and  a 
norm  preserving  e-quasi-isometry  f  of  M2n  onto  itself  so  that  f(x)  = 
—f(—x)  for  x  G  R2ra,  and  f  ( Bw, )  contains  an  orthonormal  basis  of 
M2ra.  Consequently, 

(i)  dk(f(Bmn),£?)  >  y/l-±  for  1  <k<  2  n; 

(ii)  if  T  :  M2n  — >■  M2n  is  affine,  then  sup^^  ||T(x)  -  /(x)||  >  -fe, 
and 

(iii)  B^ 2n  c  f(Bgn)  +  Bgzn  (0,  2y/e) . 

Proof.  We  can  assume  that  e  is  of  the  form  e  =  where  K  G  N 

is  large  enough,  and  put  n  =  2K .  We  write  M2n  as  Mn  ©  Mra .  Let 
e.\, ,  en  be  the  standard  orthonormal  basis  of  the  first  copy  of  M" , 
and  let  en+1,  en+2,  ■  ■  ■ ,  e2n  be  the  standard  ortho  normal  basis  of  the 
second  copy  of  Mn.  Let  u  1, ,  un  be  the  orthonormal  basis  of  the  first 
K"  which  corresponds  to  the  columns  of  the  Hadamard  matrix;  that 
is,  each  Uj  is  of  the  form  Uj  =  1  £i,jeii  where  ei}j  G  {1,-1}  are 

suitably  chosen.  Similarly,  let  Vi, . . . ,  vn  be  an  orthonormal  basis  of  the 
second  Mn  for  which  Vj  =  Y^i= 1  £i,jen+i- 

Let  h  :  M2  — >  M2  be  the  mapping  defined  above;  let  g  =  en^2h  be  h 
composed  with  the  rotation  by  ir/2  around  the  origin.  Then  g  rotates 
by  7t/2  all  z  G  R2  with  ||^||  >  1  and  g(z)  =  z  for  all  z  G  R2  with 
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^n+1 

Figure  3.  Illustration  to  the  proof  of  Theorem  4.1. 

||z||  =  1  / yjn,  as 

7T  1  7T  7T  1  1 

2+£  °S^  =  2  +to^2'iT  °S7P  =  0‘ 

Below  we  will  consider  g  written  in  the  Cartesian  coordinates.  Now  we 
will  write  R2n  as  the  f2-sum  of  n  copies  of  M2: 

M2n  =  M2©-  •  -®M2  =  span  {ei,  en+i}®span  {e2,  en+2}®-  •  -®span  {en,  e2n 
We  define  /  “coordinate-wise”:  if  x  m  i(xiei  +  xn+ien+i)  then 
f(x)  =  f{(x  i,  xn+1),  (x2,  xn+2), (xn,  x2n)) 

(l?(^hj  ^-A-t-i)?  g(< r2,  xrLjr2sj^  •  •  • ,  y(xn:  x2n )). 

Since  g  preserves  the  norm  and  g(z)  =  — g(—z )  for  z  G  M2,  it  holds 
||/(a;)||  =  ||x||  and  f(x)  =  —f(—x)  for  x  G  M2n.  Since  g  is  a  bi- 
Lipschitz  mapping  of  M2  onto  itself,  /  is  a  bi-Lipschitz  mapping  of 
M2ra  onto  itself  and  the  Lipschitz  constants  are  the  same;  that  is,  (1  + 
e)~L\\x  -  y ||  <  || f(x)  -  f(y) ||  <  (1  +  e)||x  -  y ||  for  all  x,y  G  M2n. 
The  projection  of  ej,  j  G  {1, ...  n}  on  each  of  the  2-dimensional  blocks 
spanned  by  {e*,,  en+k}  is  either  e3  itself  (if  j  =  k),  or  zero.  As  g( 0)  =  0 
and  g  rotates  by  it/ 2  on  the  unit  circle,  we  have  f(ej)  =  en+j  for 
j  =  1, . . . ,  n.  The  projection  Pk{uj)  of  Uj  on  each  of  the  2-dimensional 
blocks  spanned  by  {ek,en+k}  is  pk(uj)  =  -^ekdek,  hence  \\pk(uj)\\  = 
W.  Therefore  g(pk(uj))  =  pk(uj)  for  k  =  1  and  f(uj)  =  Uj 

for  each  j  =  1, . . .  ,n.  Consequently,  as  f(x)  =  —f(—x),  the  image  of 
the  first  copy  of  Mn  contains  (both  plus  and  minus)  the  orthonormal 
basis  Q  =  {ui,u2, . . . ,  un,  en+1,  en+2, . . . ,  e2n}  of  M2ra.  For  completeness, 
let  us  mention,  that  this  way  we  also  obtain  that  f(en+j )  =  —  ej  and 
f(vj)  =  Vj  for  n  =  1, . . . ,  n. 

Since  ±Q  C  and  =  conv  ±Q,  the  statement  (i)  follows 

from  the  estimate  dk(Be 2n,^|")  =  yj  1  —  k  G  {l,...,2n}  for  the 

Kolmogorov  diameter  of  the  ball  of  £2ra  (see  e.g.  [T] ,  p.  237).  In  partic¬ 
ular,  since  ±Q  is  symmetric,  if  Z  is  an  n-dimensional  affine  subspace  of 
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M2ra,  then  there  exists  q  G  ±Q  so  that  dist  (Z,  q )  >  l/y/2.  This  implies 
(ii),  as  Z  =  T(Mn)  is  an  at  most  n-dimensional  affine  subspace  of  Mra. 
The  statement  (iii)  follows  from  Lemma  2.4,  since  ±Q  C  / ( ) .  □ 

Let  /  :  B^n  — *  M"  be  an  e-quasi-isometry  for  some  0  <  e  <  1.  Denote 
by  a(/)  =  infT sup^g^  || T(x)  —  /(x)||,  where  the  infimum  is  taken 
over  all  affine  mappings  T  :  Mn  — *  Mn.  Let  a(n,e )  =  sup fOi(f),  the 
supremum  being  taken  over  all  /  as  above.  By  [,J]  and  [Ve],  a(n,  e )  < 
Cyjns.  If  we  similarly  define  (3(n,  e)  for  e-rigid  mappings,  then  by  [Ve], 
/3(n,  e)  <  Cy/nyfe.  Theorem  4.1  implies,  that  if  we  wish  to  write  a(n,  e) 
in  the  form  a(n,  e)  =  < p(n)e ,  then  it  holds  ( p(n)  >  clogn,  where  c  >  0  is 
a  suitable  constant.  Indeed,  if  n  G  N,  choose  K  G  N  so  that  2A+1  <n< 
2a+2,  that  is,  K  =  [logn/log2j  —  1.  In  the  proof  of  Theorem  4.1  we 
constructed  an  e-quasi-isometry  /  :  M2A+1  — *  M2iv+1,  with  e  =  '  ~k^ 

so  that  a(f)  =  l/\/2-  If  we  write  Mn  =  M2iv+1  ©  Mn_2A+1  and  define 
F  :  Mra  — »  Mn  by  F(x,  y )  =  (f(x),y),  then  F  is  also  an  e-quasi-isometry 
with  a(f)  =  1/V2.  Hence 

71  “  ^(n)£  =  '  log2  '  [log  n/  log  2J  —  1  ’ 

and  <p(n)  >  clogn  for  a  suitable  c  >  0.  Similarly,  if  we  wish  to  write 
/3(n,  e)  in  the  form  / 3(n,e )  =  ip(n)y/£,  then  it  holds  ip(n)  >  clog^n, 
where  c  >  0  is  a  suitable  constant.  This  shows  that  the  approxima¬ 
tion  error  for  near- isometries  which  was  estimated  in  [ATV]  also  does 
depend  on  the  dimension. 

A  natural  approach  how  to  try  to  approximate  an  e-quasi-isometry 
/  defined  on  by  a  linear  mapping  T  is  to  fix  an  orthonormal  basis 
of  Mn  (for  example  {ex, . . .  ,en}),  and  put  T(e;)  =  |(/(e;)  -  /(-e*)) 
for  i  =  1  ,...,n.  This  is  basically  used  in  both  [J]  and  [Ve].  Again, 
if  we  wish  the  approximation  error  to  be  of  the  form  a (n,  e)  =  <p(n)e 
with  <p(n)  as  small  as  possible,  the  best  this  approach  can  give  to  us  is 
<p(n)  =  Cy/n,  as  was  achieved  in  [Ve]. 

Lemma  4.2.  Let  n  be  large  enough.  There  exists  an  isometry  S  of 
Mra  with  US'  —  Id  ||  =  2  and  ^=- quasi-isometry  f  :  Mn  — »  Mra  with 

/( 0)  =  0,  so  that  HS'(x)  —  f(x) ||  <  ^  for  x  G  Hr-*  and  at  the  same 
time  /(±e,)  =  Be,  for  i  =  1, . . . ,  n. 

Moreover,  if  n  =  2k  for  some  k  G  N,  and  Ui, ,  un  is  the  orthonor¬ 
mal  basis  of  Mn  which  corresponds  to  the  columns  of  the  Hadamard 
matrix  then  f(±ui)  =  T'Ui,  and  f(±Ui)  =  ±Ui  for  i  =  2, . . . ,  n. 
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Proof.  Let  v  =  XT=i  e«-  Then  ||u||  =  1  and  v  is  “almost  orthogonal” 
to  all  ej’s;  that  is,  (v,  ef)  =  for  all  i  =  1, . . . ,  n.  Let  S  :  K"  — »  Mn  be 
the  isometry  which  coincides  with  the  identity  on  Ker  n  and  S(v)  =  —  v; 
that  is,  S(x)  =  x  —  2(x,v)v.  Let  p  be  the  function  supported  on  the 
interval  [— |,  |],  for  which  y>(0)  =  ^7=  and  p  is  linear  on  [— 1,0]  and  on 
[0,  |].  Define  c pf  :  Mn  — *  K  by  pf(x)  =  <p(\\x  —  e* 1 1 ) ,  and,  similarly, 
pf(x)  =  —  p(\\x  +  ei\\).  As  the  distances  of  different  ±e,’s  are  at  least 
\[71.  the  functions  p%  are  disjointly  supported.  Consequently,  as  the 
function  p  is  ^=-Lipschitz,  the  function  $  =  Y^i=i  (‘Pt  +  PT) 
Lipschitz  as  well,  with  |d>|  <  For  x  G  .Br™  put  f(x)  =  S(x)  +  $(x)v. 
Then  /  is  ^=-rigid  and  HS'(x)  —  f(x)\\  <  |<J>(x)|  <  ^  for  x  G  Rra. 
Moreover,  /( 0)  =  0  and  /(±e,)  =  ie,  —  2(±e,,n)n  +  <pf(ei)v  =  ie,. 

Suppose  that  n  =  2k.  We  can  assume  that  U\  =  v.  As  S  =  Id 
on  Kern  and  1 1 u?;  ±  ej\\  >  yj(n  —  1  )/n  >  1/2,  /(±u,)  =  ±u,  for  i  = 
2 ,n.  □ 

To  present  a  modification  of  Theorem  4.1  we  recall  a  few  basic  facts 
about  permutations.  A  permutation  p  on  a  finite  set  D  is  a  bijection  of 
Q  onto  itself.  Each  permutation  can  be  decomposed  uniquely,  except 
for  order,  into  disjoint  cycles.  For  example, 

/123456  7\  . 

(2  3  1  5  4  6  7j=  U2>3)(4>5)(6)(7)  =  (1,2, 3)(4,5); 

in  the  last  expression  the  single  point  cycles  (that  is,  the  fixed  points  of 
the  permutation)  are  omitted.  A  transposition  is  a  permutation  which 
consists  of  one  cycle  of  length  two;  all  the  other  cycles  have  length 
one.  Every  permutation  can  be  written  as  a  composition  of  (enough 
many)  transpositions.  Each  permutation  can  be  composed  from  four 
permutations  each  of  which  consist  only  of  disjoint  transpositions  (and 
of  single  point  cycles).  For  convenience  we  include  a  simple  proof  of 
this. 

Lemma  4.3.  Let  p  be  permutation  on  a  finite  set  fL  Then  p  =  Pa  °P3  0 
P2  0  Pi,  where  each  of  the  permutations  pi, ...  ,p4  consists  of  disjoint 
cycles  of  length  at  most  two. 

Proof.  We  can  assume  that  p  is  a  cycle.  For  cycles  of  length  up  to  five 
it  holds:  (1,2,3)  =  (2,3)  o(l,2);  (1,2,  3, 4)  =  (2, 4)  o  [(1,  2)(3, 4)];  and 
(1,  2,  3, 4,  5)  =  (4,  5)  o  (2, 4)  o  [(1,  2)  (3, 4)]. 
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Figure  4.  The  permutations  p'  and  p  for  n  —  13. 

If  |f2|  =  n  >  5,  we  write  n  =  3k  +  l,  where  k  G  N  and  l  G  {3.4,5}, 
and  put 

p  =  (1, 2, 3)(4, 5,  6)(7,  8, 9) . . .  (3k  —  2, 3k  —  1, 3k)(3k  +  1, . . . ,  3A:  +  /), 
P4  =  (3, 4)(6, 7) . . .  (3Ar,  3k  +  1). 

By  the  special  cases  mentioned  above,  p'  =  p-s  o  p2  o  pi,  where  each  of 
the  permutations  p4, . . .  ,p3  consists  of  disjoint  cycles  of  length  at  most 
two.  The  permutation  p4  joins  the  k  triangles  and  one  l-gou  of  the 
permutation  p'  into  a  single  cycle: 

Piop  =  (1;  2,  4,  5, 7, ... ,  3k  1, 3 Ar -F 1 :  3k-\-2,, . . .  3k-\-l'.  3k,  3(k  1), . . . ,  3). 

By  denoting  the  elements  of  il  successively  (according  to  the  cycle  p) 
by  1,  2,  4, 5,  7, ... ,  3  we  get  that  p  —  p4  o  p3  o  p.2  o  px.  □ 

Theorem  4.4.  Let  0  <  e  <  1  be  given.  There  exist  n  G  N  and 
two  orthonormal  bases  {ei,...,e„}  and  {ui,  of  M"  with  the 

following  property.  Let  p  be  a  permutation  on  {1,2,  ...,n},  and  let 
on  G  {— 1, 1}.  There  exists  an  e- quasi-isometry  f  of  Rn  onto  itself  so 
that  f(±ei)  —  ±aiep^)  and  f  =  Id  on  {0,  ±Ui, . . . ,  ±un}. 

Proof.  Choose  K  G  N  so  that  (1  +  ■  ^r)6  <  1  +  e  and  put  n  =  2A+2. 

Let  el5. . .  ,e„  be  the  standard  orthonormal  basis  of  Kn.  Let  u4, . . .  ,un 
be  the  orthonormal  basis  of  IRn  which  corresponds  to  the  columns  of  the 
Hadamard  matrix;  that  is,  each  u}  is  of  the  form  Uj  —  ^ 
where  Eij  G  {1,  1}  are  suitably  chosen.  We  will  prove  two  special 

cases  of  the  theorem: 

(A)  Suppose  p  consists  of  disjoint  cycles  of  length  at  most  two.  Then 
there  exists  a  norm  preserving  )-quasi-isometry  /  of  R" 
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onto  itself  so  that  f(x)  =  —f(—x)  for  x  G  Mra,  /(e*)  G  { ±ep (,)} 
and  /  =  Id  on  {«i, . . . ,  un } . 

(B)  Suppose  that  |{i  :  a,  =  —  1} |  is  even.  Then  there  exists  a 
norm  preserving  •  -^-quasi-isometry  /  of  Mn  onto  itself  so 
that  f(x)  =  —f(—x)  for  x  G  Mn,  /(e,)  =  and  /  =  Id  on 

{ Hi :  •  •  •  :  Un } • 

To  get  the  general  case,  we  write  as  in  Lemma  4.3  p  =  p4  op3  op2  °Pi, 
where  each  of  the  permutations  pi, . . .  ,p4  consists  of  disjoint  cycles  of 
length  at  most  two.  For  each  j  G  {1, . . . ,  4},  let  fj  be  the  quasi-isometry 
which  exists  by  (A)  for  the  permutation  pj.  The  quasi- isometry  /  = 
/4°/3°/2°/i  satisfies  /(e* )  =  ^ep{i)  for  some  $  G  {-1, 1},  and  /  =  Id 
on  {«!, . . .  ,  u„}.  If  |{i  :  cq  7^  /5j}|  is  even,  there  exists  by  (B)  a  quasi¬ 
isometry  so  that  f  =  f 5  0  f  satisfies  the  conclusion  of  the  theorem. 
Suppose  |{i  :  cq  7^  A}|  is  odd;  we  can  assume  that  aq  7^  /4 .  By  (B) 
there  exists  a  quasi-isometry  f$  so  that  /50/  satisfies  the  conclusion 
of  the  theorem  but  for  (/5  o  /)(e  1)  =  —  aqe4.  By  Lemma  4.2  (with 
the  bases  {ei, . . . ,  en}  and  {ui, . . . ,  un}  interchanged),  there  exists  a 
quasi-isometry  fe,  so  that  /  =  fe  0  /s  0  /  is  as  required. 

Proof  of  (A).  Let  p  =  (ai,  61) . . .  (a*,,  bk)-  To  keep  the  notation  more 
transparent,  we  will  treat  the  concrete  case  when  p  =  (1,  2)  (3, 4) ...  (n— 
1  ,  n);  the  generalization  is  obvious.  Let  h  :  M2  — >  M2  be  the  mapping 
defined  above  Theorem  4.1  with  e  =  ■  j-=.  Let  g  =  e7"/2  ■  h  be  h 

composed  with  the  rotation  by  7t/2  around  the  origin.  Then  g  rotates 
by  7t/2  all  z  G  M2  with  ||z||  >  1  and  g(z)  =  z  for  all  z  G  R2  with 
||z||  =  2 / y/n,  as 

7T  2  7T  7T  1  2 

2 +  £  og  7n  =  2  +  iog2  '  Tv  '  og  7P+5  =  °' 

Below  we  will  consider  g  written  in  the  Cartesian  coordinates.  We  write 
Mra  as  the  4-sum  of  n/2  copies  of  R2  and  define  /  “coordinate- wise” : 
if  x  =  XT=i  xiei  then 

f(x)  =  f{x  1,  x2,  .  .  . ,  xn )  =  (g(x i,  x2),g(x3,  x4), . . . ,  p(xn_i,  xn)). 

Since  p  is  a  bi-Lipschitz  mapping  of  M2  onto  itself,  /  is  a  bi-Lipschitz 
mapping  of  M"  onto  itself  and  the  Lipschitz  constants  are  the  same, 
that  is,  /  is  a  '  ^)-quasi-isometry.  Since  p  preserves  the  norm 
and  p(z)  =  —g(—z)  for  z  G  M2,  /  is  also  norm-preserving  and  f(x)  = 
—f(—x)  for  iGl".  The  projection  of  ej  on  each  of  the  2-dimensional 
blocks  spanned  by  {e/,e/+i}  is  either  ej  itself  (if  j  G  {1,1  +  1}),  or 
zero.  As  g  rotates  by  ir/2  on  the  unit  circle  and  p(0)  =  0,  we  have 
f{e2k- 1)  =  e2k  and  f(e2k )  =  -e2k-i  for  k  G  {1, . . . ,  f }.  The  projection 
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Pi(uj )  of  Uj  on  each  of  the  2-dimensional  blocks  spanned  by  {e/,e/+i} 
is  pi(uj)  =  ^(eijei  +  ei+ i,jei+l),  hence  \\pi{uj)\\  =  It  follows  that 
g(Pi(uj ))  =  Pi(uj)  and  f(uj)  =  Uj  for  j  £  {1, . . .  n). 

Proof  of  (B).  Again,  to  keep  the  notation  more  transparent,  we  will 
treat  a  concrete  case:  assume  that  Qi  =  •  •  •  =  an  =  —  1.  The  gener¬ 
alization  is  obvious.  Let  h  :  M2  — *  M2  be  the  mapping  defined  above 
Theorem  4.1  with  e  =  Let  g  =  e”  •  h  be  h  composed  with  the 

rotation  by  7r  around  the  origin.  Then  g  rotates  by  7r  all  z  £  M2  with 
||z||  >  1  and  g(z)  =  z  for  all  zGl2  with  ||z||  =  2 /y/n,  as 

,  2  2n  1  2 

7T  +  e  log  — p=  =  7 r  +  - — -  •  —  •  log  .  =  0. 

\fn  log  2  K  v/2a'+2 

Below  we  will  consider  g  written  in  the  Cartesian  coordinates.  We  write 
Mn  as  the  4-sum  of  n/2  copies  of  R2  and  define  /  “coordinate- wise” : 
if  x  =  XT=i  xiei  then 

f{x)  =  f{x  i,  x2,  ■  ■  ■ ,  in)  =  (g(xi,  x2  ),g(x3,  g{xn_  l,Xn)). 

As  in  the  proof  of  (A),  /  is  a  norm  preserving  (j^  '  ^)-quasi-isometry 
of  Mn  onto  itself,  and  f(x)  =  —f(—x)  for  x  G  Mra.  The  projection  of 
ej  on  each  of  the  2-dimensional  blocks  spanned  by  {e/,e/+i}  is  either 
ej  itself  (if  j  E  {1,1  +  1}),  or  zero.  As  g  rotates  by  ir  on  the  unit  circle 
and  g( 0)  =  0,  we  have  f(ej)  =  —ej  for  j  £  {1, . . . ,  n}.  Exactly  as  in 
the  proof  of  (A)  we  get  that  f{uf)  =  Uj  for  j  £  {1, . . .  n}.  □ 

If  /  is  the  e-quasi-isometry  from  Theorem  4.4  for  which  /  =  —Id 
on  the  orthonormal  basis  {ei, . . . ,  enj  and  /  =  Id  on  the  orthonormal 
basis  {«i, . . . ,  un }  (we  treated  this  particular  case  in  the  proof  of  the 
statement  (B)),  then  supxgB;ri  || f(x)  —  T(x)||  >  1  for  any  linear  T  : 
Mn  — >  Mra.  Indeed,  suppose  that  for  some  linear  T  :  Mn  — >  Mn  we  have 
|| T(x)  —  f(x)  ||  <  1  for  each  x  £  B^m.  Then 

(T(ei),  et)  =  (T(ei)  -  /(e,),  ef)  +  (/(e,),  ef)  <  -1  +  ||T(ei)  -  /(ei)||  <  0. 
Similarly, 

(T(ui),Ui)  =  {Tiui)-fiui),ui)  +  {fiui),ui)  >  l-\\T(ui)~  f(ui)\\  >  0. 

Let  A  be  the  matrix  of  T  with  respect  to  the  basis  {ei, . . .  ,en},  and 
B  be  the  matrix  of  T  with  respect  to  the  basis  {u\, . . .  ,un}.  Then 
trace  A  =  trace  T>.  At  the  same  time 

n 

trace  A  =  52(T(ei)’ei)  <  0, 

i— 1 
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and 

n 

trace B  =  ^2(T(ui),Ui)  >  0, 

i-  I 

which  is  a  contradiction.  As  the  mapping  /  in  the  proof  of  (B)  satisfies 
moreover  f(x )  =  —f(—x)  for  x  E  Mra,  it  holds  also  that  supxgB]|;n 
T(x)||  >  1  for  any  affine  T  :  Mn  — >■  Kn. 
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